بهینه سازی محدوده استخراج در معادن زیرزمینی با استفاده از الگوریتم حریصانه

تا کنون تعداد معدودی الگوریتم برای بهینه‌سازی محدوده استخراج زیرزمینی ارائه شده که شمار آنها در مقایسه با الگوریتم‌های بهینه‌سازی محدود استخراج روباز بسیار کمتر است. در هر یک از این الگوریتم‌ها تنها برخی از محدودیت‌های فنی و هندسی کارگاه استخراج وابسته به یک یا چند روش استخراج خاص برای بهینه‌سازی محدوده استخراج در نظر گرفته شده است. در این مقاله یک الگوریتم جدید برای بهینه‌سازی محدوده کارگاه استخراج زیرزمینی در یک طبقه استخراجی بر مبنای الگوریتم‌ حریصانه ارائه شده است. این الگوریتم بر روی مدل اقتصادی دو بعدی اجرا می‌شود. برای اجرای الگوریتم، ابتدا محدوده مدلسازی شده با یک مدل گرافی که در آن اوزان یال‌های گراف بیانگر ارزش اقتصادی تجمعی بلوک‌ها در مدل بلوکی است، شبیه‌سازی می‌شود. سپس با بهره‌گیری از روش دیکسترا، مسیری از گراف که دارای طول بیشینه است، جستجو می‌شود. روش دیکسترا یکی از بهترین روش‌های حل الگوریتم حریصانه است. مسیری که باکاربرد این الگوریتم بر روی مدل محدوده معدنی جستجو می‌شود در واقع نشان‌دهنده مرزهای محدوده استخراج بهینه است که در صورت استخراج آن دستیابی به سود حداکثر محقق می‌گردد.